Partitioning BPEL program for decentralized execution based on Swarm Intelligence
نویسندگان
چکیده
Web services have become the leading technology in business processes management. Business Process Execution Language (BPEL), the standard technology to compose services, assumes a single "orchestrator" that controls the execution flow and coordinates the interactions with selected services. Once its specification has been developed, the composite service may be orchestrated either in a centralized or in a decentralized fashion. Decentralized orchestration offers performance improvements in terms of increased throughput and scalability and lower response time. Decentralized orchestration can be done by partitioning a BPEL program into a set of BPEL sub-programs; each of them is committed to perform a part of the program. All the sub-programs BPEL must be coordinated to perform the overall program. In this paper, we propose a novel approach to solve the composite web services partitioning problem using swarm intelligence basing on its capacity to build a simple artificial societies of insects who can collectively provide a complex task.
منابع مشابه
A method for partitioning BPEL processes for decentralized execution
Service orchestrations are a common means to compose individual services to either higher-level services or potentially complex composite applications. The Web Service Business Process Execution Language (WS-BPEL) is an example for a language that allows for defining automatically executable orchestrations of Web services. As of today, BPEL process are typically executed in a centralized manner...
متن کاملOptimal Collective Decision-Making through Social Influence and Different Action Execution Times
In nature, there are examples of large groups of animals that are capable of making optimal collective-level decisions without the need for global control or information. Understanding the underlying mechanisms of such decentralized decision-making processes may help us to design artificial systems that exhibit some of the desirable properties, like scalability or fault tolerance, that are usua...
متن کاملOptimal Scheduling in Sensor Networks Using Swarm Intelligence
This paper presents a swarm intelligence based approach for optimal scheduling in sensor networks. Sensors are characterized by their transaction times and interdependencies. In the presence of interdependencies the problem of optimal scheduling to minimize the overall transaction/response time is modeled as a graph partitioning problem. Graph partitioning problem is a well known NPcomplete pro...
متن کاملFrom RosettaNet PIPs to BPEL Processes: A Three Level Approach for Business Protocols
Business protocols in n-party interactions often require centralized protocol design but decentralized execution without the intervention of the designing party. In this paper, we tackle the problem for RosettaNet PIPs by creating a BPEL solution. We do so using a three– level approach, based on BPEL, for defining such multi–party protocols: templating for high–level patterns, specialization fo...
متن کاملTraffic Lights Control with Adaptive Group Formation Based on Swarm Intelligence
Several traffic control approaches address the problem of reducing traffic jams. A class of them deals with coordination of traffic lights to allow vehicles traveling in a given direction to pass an arterial without stopping. However, in cities where the business centers are no longer located exclusively downtown, this approach is not appropriate: simple offline optimization of the synchronizat...
متن کامل